COMPUTING WITH MATRIX INVARIANTS 



VESSELIN DRENSKY 



Abstract. We present an introduction to the theory of the invariants under 
the action of GL n (C) by simultaneous conjugation of d matrices of size n X n. 
Then we survey some results, old or recent, obtained by a dozen of mathe- 
maticians, on minimal sets of generators, the defining relations of the algebras 
of invariants and on the multiplicities of the Hilbert series of these algebras. 
The picture is completely understood only in the case n = 2. Besides, explicit 
minimal sets of generators are known for n = 3 and any d and for n = 4, 
d = 2. The multiplicities of the Hilbert series are obtained only for n = 3, 4 
and d = 2. For n > 2 most of the concrete results are obtained with essential 
use of computers. 



1. Introduction to invariant theory 

All considerations in this paper are over an arbitrary field K of characteristic 0. 
If not explicitly stated, all vector spaces and algebras are over K, and the algebras 
are unitary and commutative. 

To get some idea about invariant theory, we start with the following well known 
result from the undergraduate algebra course. 

Let n > 2 be an integer and let 

A = K[X]=K[x u ...,x n ] 

be the algebra of polynomials in n variables. The algebra of symmetric polynomials 
A Sn = K[X] Sn consists of all polynomials f[x\, ■ ■ ■ , x n ) € A such that 

f{x a (l),- ■ -,X a ( n) ) = f(xi, ...,x n ) 

for all permutations a in the symmetric group S n . 

Theorem 1.1. (i) The algebra A Sn is generated by the elementary symmetric func- 
tions 



ei = xi 



e 2 = XiX 2 + XiX 3 + ■ ■ ■ + X n ^iX n = > Xj,X 



i<j 
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(ii) The presentation of the symmetric polynomials as polynomials of ei, . . . ,e n 
is unique, i.e. 

A s " S% 4 

As a measure how many are the symmetric polynomials in n variables we may use 
the dimensions of the vector spaces A k " of the homogeneous symmetric polynomials 
of degree k. For example, for n = 3, the vector space A k 3 has a basis consisting of 
all products ej^eipejj 3 , where fci+2fc 2 + 3fc 3 = k. Instead, we consider the generating 
function of the sequence dmi(A fe n ), namely the formal power series 

H(A s -,t) = J2^MA S k ")t k , 

fc>0 

which is called the Hilbert series of A Sn . Since the set of products 

{e 1 1 e 2 2 • • • e„" | k\, . . . , k n > 0} 
is a basis of A Sn , it is easy to see that 

H(A s -,t) = tklf2k2 •••*™ fe " 

fcj>0 

= (1 + t + t 2 + ■■■ )(1 + t 2 + t A + ...)-.. (1 + t n + t 2n + •••)= IT 

i=l 

Let us consider another example. 

Example 1.2. Let n = 3, A = K[xi,x 2 ,x 3 ] and let G be the subgroup of S3 
generated by the cycle p = (123). We denote by A G the algebra of u cyclicly 
symmetric polynomials" , 

A ° = {f(xi,x 2 ,x 3 ) G A I f(x 2 ,x 3 ,x 1 ) = f{x 1 ,x 2 ,x 3 )}. 

One can show that A G is generated by the elementary symmetric functions e\, e 2 , e 3 
and one more polynomial 

/ 4 = .T 2 a;2 + x\x 3 + x\x\, 
which is not symmetric. The sum 

/ 2 2 1 2 \ , / 2 1 2 1 2\ 

a = (a^a^ + x 2 x 3 + x 3 Xi) + {X\X 2 + x 2 x 3 + x^x-y) 

of fi and its "other half" X\x\ + x 2 x\ + x 3 x 2 , is symmetric. The polynomial 
b = fi(a — fi) is also symmetric. Hence both a,b belong to K[ei,e 2 ,e 3 ] and fi 
satisfies the relation /| — a/4 + 6 = with coefficients 

a = a(ei, e 2 , e 3 ), 6 = /3(ei, e 2 , e 3 ) e if [ei, e 2 , e 3 ]. 

There exists a natural homomorphism it : if [2/1, 2/2, 2/3, 2/4] — > ^4 G defined by 

2/i -> ei, j/2 -» e 2 , y 3 -» e 3 , y 4 -> / 4 , 

and 

^(2/1,2/2,2/3,2/4) =2/1 - a(2/i, 2/2, 2/3)2/4 + /3(2/i, 2/2, 2/3) 
belongs to the kernel of 7r. One can show that the ideal Ker(-7r) is generated by 
^(2/1,2/2,2/3,2/4)- Hence ^4 G has a basis 

{e^e* 3 , | fci, fe, fc 3 > 0} 
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and, if A G is the vector space of the homogeneous cyclicly symmetric polynomials 
of degree k, then the Hilbert series of A G is 

H(A G , t) = ^dim(A G )^ 

k>0 

1 + t 3 



ki>0 \fci>0 



(1- £ )(1-* 2 )(1-* 3 )' 



Let V n be the vector space with basis X = {x\ 1 . . . , x n } and let the general linear 
group GL n = GL n {K) = GL(V n ) act canonically on V n . If we identify g G GL n 
with the invertible matrix g = (gij), gij G K, then the action of g on Xj is defined 
by 

g(xj) = gijxi H h g n jX n . 

This action is extended diagonally on A = K[X] = K[x\, . . . , x n \: 

g(f(xi, ■ ■ ■ ,x n )) = f(g(xi), . . . ,g(x n )), g e GL n , f(xi, x n ) G A. 

Definition 1.3. Let G be any subgroup of GL n . (One says that the group G is 
linear.) The polynomial f{x\, . . . , x n ) is called a G-invariant if 

g{f(xi, . . .,x n )) = f(xi, ...,x n ) 

for all g G G. We denote the algebra of G-invariants by A G . 

For example, if G is the subgroup of all permutational matrices 

n 

fja = y ' e &(j)J i CT G S'n, 

where the e^'s are the matrix units, then G = S* n and the algebra of G-invariants 
consists of all symmetric polynomials in n variables. 

For n — 3 and G being the cyclic group of order 3 generated by the matrix 

/0 I N 
.9=1 
\0 1 Oy 

the algebra of invariants K[x\, X2, x^\ G consists of all cyclicly symmetric polynomi- 
als. 

It is easy to see that the algebra of invariants is graded with respect to the usual 
degree of polynomials. This means that if the polynomial / = /o + /l + • • • + /p 
is a G-invariant and is its homogeneous component of degree k, then is also 
G-invariant. If _ftT[X]^ is the homogeneous component of degree k of if[X] G , then 
one may define the Hilbert series of AT[X] G as the formal power series 

k>0 

We state of list of problems which are among the main problems in invariant 
theory. For more details, see some book on invariant theory, e.g. Dieudonne and 
Carrell |DC| or Springer |Sp| ; for computational aspects of invariant theory see 
Sturmfels S t . 

Recall that if R is a finitely generated commutative algebra, then R is a ho- 
momorphic image of the polynomial algebra with the same number of generators. 
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Hence R = K[y±, . . . , y m ]/I for some m and for some ideal /. The equations 
/(j/i, . . • , y m ) = 0, / E I, are called relations of the algebra i? with respect to the 
given set of generators. The elements of any generating set of the ideal I are called 
defined relations of R. A finitely generated algebra with a finite system of defining 
relations is called finitely presented. 

Problems 1.4. (i) For a given linear group G, find a set of generators of the 
algebra of G-invariants. 

(ii) Is it true that the algebra of invariants K[X] G is finitely generated for any 
subgroup G of GL n ? 

(hi) If K[X] G is finitely generated, find its defining relations. Is K[X] G always 
finitely presented? 

(iv) When K[X) G is isomorphic to a polynomial algebra (i.e. has no defining 
relations with respect to a suitable system of generators ) ? 

(v) Calculate the Hilbert series of K[X] G . Is it a rational function? What kind 
of properties of K[X] G can be recovered from its Hilbert series? 

We give short comments on the solutions of the above problems in the case of 
finite groups. Problcm ll.4l (T) is solved by the following theorem of Emmy Noether. 

Theorem 1.5. (Endlichkcitssatz, |Noj) The algebra of invariants K[X] G is finitely 
generated for any finite subgroup G of GL n , by a set of invariants of degree < \G\, 
the order of the group G. 

It is well known that the linear operator of K [X] (called the Reynolds operator) 
p : f(xi, . . . , x n ) -» j-L ^2 g(f) 

is a projection of K[X] onto K[X] G , i.e. p 2 = p and p(K[X]) = K[X] G . If we 
take / = x^ 1 ■ • • and consider all monomials of degree < \G\, then we obtain a 
system of generators of if [X] . 

Problem ll.4l fii) was the main motivation for the Hilbert 14-th Problem from the 
famous list of 23 open problems presented by Hilbert at the International Congress 
of Mathematicians in Paris, 1900, [H2- Only in the late 1950's Nagata |Na2| found 
the first counterexamples to the 14-th Hilbert Problem. We recommend the recent 
survey by Freudenburg [F^ for the state-of-the-art of the problem and for different 
approaches to construct other counterexamples. 

Theorem 1.6. (Hilbert Basissatz, or Hilbert Basis Theorem, |H1] ) Every ideal of 
K[y%, . . . , y m ] is finitely generated. 

As an immediate consequence of the Hilbert Basissatz and the theorem of Emmy 
Noether we obtain that for finite groups G the algebra if [A] G is finitely presented, 
i.e. the positive solution of Problem 11.41 (iii). Since the degree of the generators 
of K [X] G is bounded, in principle, one can answer also the question which are the 
defining relations of K [X] G . 

Problem ll.4l (iv) is solved by the following theorem of Chevalley-Shephard-Todd 
[ChllSTl . 

Theorem 1.7. For a finite group G, the algebra of invariants K[X] G is isomorphic 
to a polynomial algebra (in n = \X\ variables) if and only if G C GL n is generated 
by pseudo-reflections. 
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Recall that the matrix g 6 GL n is called a pseudo-reflection, if it is similar to a 
matrix of the form 



diag(£, 1, . . . , 1) 







Vo o 







1/ 



it is a reflection if £ = — 1. The symmetric group S n is generated by the transpo- 



sitions 



, n, and the images g T 



en 



i + e ji + of ro- 
under the embedding of S n into GL n are reflections. Hence if is isomorphic 
to a polynomial algebra. On the other hand, the matrix g from Example 11.21 (as 
well as its square g 2 ) is similar to 

/l CT 
.9= e 
\0 i 

where e is a primitive third root of 1 in some extension of K. This implies that 
G = {l,g,g 2 } C GL3 cannot be generated by pseudo-reflections and K[xi, x%, X3] 
is not isomorphic to a polynomial algebra. 

Finally, the following Molien formula |Mo| answers Problem ll.4l (v). 

Theorem 1.8. For any finite group G C GL n 

Here det(l — gt) is the determinant of the n x n matrix 1 — gt. In particular, the 
Hilbert series H(K[X] G ,t) is a rational function. We refer to the book of Stanley 
|St2| for the relationship between the algebraic properties of graded algebras and 
their Hilbert series. 

The natural generalization of the case of finite linear groups is the case of reduc- 
tive groups. Recall that, by the Maschke theorem, the finite subgroups G of GL n 
are completely reducible. This means that if, for a suitable basis of V n , the group 
G consists of matrices of the block triangular form 



then, changing the basis we may assume that the matrices are of the block diagonal 
form 

'* 0^ 
v0 

A similar property holds for the class of reductive subgroups of GL n . In particular, 
this holds for all classical groups (GLk, SLk, Ok, SOk, Spk, Uk)- 

Theorem 1.9. (i) (Hilbert-Serre, see e.g. |D(J| ) For any reductive subgroup G of 
GL n the algebra of invariants K[X] G is finitely generated. 

(ii) (Molien- Weyl formula, see |Wlp If G C GL n (C) is compact, then one can 
define Haar measure on G, replace in the Molien formula the sum with an integral 
and obtain the formula for the Hilbert series of the algebra of invariants C[X] G . 
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2. Matrix invariants 

In the sequel, we do not use the symbol X for the set of variables {x\, . . . , x n } 
and we denote by X, Xi,Y, Yi, etc. n x n matrices. We start with a special case of 
the main object of this paper. Let 



X = (xij) 



xn ■ ■ ■ x ln 



be an n x n matrix with n 2 algebraically independent entries Xij ■ Such a matrix is 
called a generic nx n matrix because every nx n matrix A — (a,y ) with entries 
from a commutative if-algebra S can be obtained from X by specialization of the 
variables x%j (i.e. a homomorphism i^Xy] = K[xij \ i, j = 1, . . . , n] — ► S defined 
by x^ — > ctij, i,j = l,... ,n). The group GL n acts on X by conjugation: 

gXg~ l = Y = (y i:j ), geGL n , 

where the yij 's are linear combinations of the x^ 's. We define an action of GL n on 
the algebra K [any] by g : x^ — ► yy, i,j = 1, . . . , n, and are interested in the algebra 
of invariants K[xij] GLn . The obvious invariants come from the Cayley-Hamilton 
theorem. If 

f x (t) = det(l - tX) = (-l)"(t n + a^ 1 + ■■■ + On_it + On) 

is the characteristic polynomial of X, then the coefficients ai,...,a n depend on 
the entries of X. In particular, a\ = —tr(X) and a n = (— l) n det(X). The Cayley- 
Hamilton theorem states that fx{X) = 0. Since gfx{X)g~ 1 = fxigXg -1 ) for 
any g G Gi„, we obtain that the coefficients ai,...,a n are GL n -invariants. The 
following theorem is a partial case of Theorem 12 . 51 below, but probably was known 
much before it. It seems impossible to trace its origin. 

Theorem 2.1. With respect to the above action of GL n , the algebra of invariants 
K[xij] GLn is generated by the coefficients of the characteristic polynomial of X . 

Up to a sign, the coefficients of the characteristic polynomial are equal to the 
elementary symmetric polynomials evaluated on the eigenvalues of the matrix. Let 

Pk = n't + ■ ■ ■ + %l 

be the fc-th power symmetric function. Since the characteristic of K is equal to 0, 
the Newton formulas 



Pk - eipk-i 



+ ■■■ + (-l) fc - 1 e fe _ 1 p 1 + {-l) k ke k = 0, k = 1, 



allow to express the elementary symmetric polynomials e\, . . . ,e n in terms of the 
power symmetric polynomials. Hence K\x\, . . . , x n ] n is generated by pi, . . . ,p n . 
If £i, . . . , £ n are the eigenvalues of the matrix X in the algebraic closure of the field 
of rational functions K(xij), then X is similar to the upper triangular matrix 

/& * • • ■ * \ 

o 6 ••■ * 



\o o ••• u) 
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(It is known that X is similar even to the diagonal matrix diag(£i, . . . ,£ n ) with the 
same diagonal entries as the above matrix.) The coefficients of the characteristic 
polynomial fx{X) are 

»i = -ei(fi,. ■ .,£ n ),a 2 = e 2 (fi, . . .,£ n ), ...,a n = (-l) n e n (£i, . . .,£„). 

Similarly, 

Pi (£1, ■ ■ ■ ,£„) = tr(X) )Pa (&, ■ . . ,£„) = tr(X 2 ), . . . >Pn (^, . . . = tr(X"). 

In this way, as an immediately consequence of Theorem 12. II wc obtain: 

Corollary 2.2. For the above action of GL n on K[xij], the algebra K[ 
generated by the traces tr(X), tr(X 2 ), . . . , tr(X n ) of the powers of X. 

Now we consider the more general situation, when the group GL n acts on several 
generic matrices. We fix an integer d > 2. Let 

Xi = (x^fj, p,q=l,...,n, i = l,...,d, 

be d generic n x n matrices and let 

Q = tt nd = K[x^l I p, q = 1, . . . , n, i = 1, . . . , d] 

be the polynomial algebra in dn 2 variables. The action of GL n on is as in the 
case of one generic matrix. If 

gXig- 1 = Yi = (yW), g e GL n , 

then we define 

9 : x pq -> Vpq '> P> i=l,...,d. 

This action of GL„ on f2 is called the action of GL n by simultaneous conjugation 
on d generic n x n matrices. Here are the main problems concerning the algebra of 
matrix invariants ft ^ n . 

Problem 2.3. Describe the algebraic properties of . In particular, find con- 
crete sets of generators and defining relations, calculate the Hilbert series, etc. 

We refer e.g. to the books by Procesi |P1| . Formanek |F4j . and Drensky and 
Formanek |DF| as a further reading on invariant theory of matrices. 

Since the action of GL n on Q nc i is reductive, Classical Invariant Theory gives: 

Theorem 2.4. The algebra £l„j n is finitely generated. 

Traditionally, a result giving the explicit generators of the algebra of invariants 
of a linear group G is called a first fundamental theorem of the invariant theory 
of G and a result describing the relations between the generators is a second fun- 
damental theorem. As in the case of a single generic matrix, the coefficients of 
the Cayley-Hamilton polynomial of any matrix expressed in terms of X\ , . . . , Xd is 
GL n -invariant. In particular, all traces tr(X^ ■ • ■ Xi k ) are GL ra -invariant. A more 
sophisticated result than the previous theorem states: 

Theorem 2.5. (The First Fundamental Theorem of Matrix Invariants) The algebra 
^nd" * s 9 enera t e d by all traces tr(X^ • • • Xi k ), where i\, . . . , i& = 1, . . . , d. 
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It is difficult to judge about the priority in the proof of this theorem. (See the 
history of generic matrices in the paper by Formanek |F5| .) The proof follows from 
general facts on invariant theory of GL n and can be found in the book by Gurevich 
|Gu| and in the papers by Sibirskii and Procesi |P2| . Although it was stated as 
well known by Kirillov |Kij . it seems that the understanding of the importance of 
the theorem is a result of its rediscovery by Procesi jP2j . 

Combining both theorems, we are looking for a concrete finite set of generators 
of Vt d ™ . We recall one of the most important theorems in the theory of algebras 
with polynomial identities. 

Theorem 2.6. (Nagata-Higman Theorem) If the (nonunitary) algebra R is nil of 
bounded index < n, i.e. r n — for all r S R, then R is nilpotent, i.e. there exists 
an N = N(n) such that n • • -rjv = Q for all r±, . . . , rjv E R. 

The Nagata-Higman theorem was established in 1953 by Nagata |Nalj for alge- 
bras over a field of characteristic and then in 1956 generalized by Higman (Hij 
when char K — p > n. Much later it was discovered that this theorem was first 
established in 1943 by Dubnov and Ivanov |DI| but their paper was overlooked by 
the mathematical community. 

The class of nilpotency N(n) in the Nagata-Higman theorem is related in the 
following nice way with invariant theory of matrices. 

Theorem 2.7. (Formanek [F2], Procesi [E2IE3J, Razmyslov jH2]) Let N(n) be the 
class of nilpotency in the Nagata-Higman theorem. Then the algebra of invariants 
^nd" * s generated by the traces tr(-Xjj • • • Xi m ) of degree < N(n). For d sufficiently 
large this bound is sharp. 

It is important to know the exact value of the class of nilpotency N(n) in the 
Nagata-Higman theorem. The upper bound given in the proof of Higman |Hij is 
N(n) < 2 n — 1. The best known upper bound is due to Razmyslov |R2| . Applying 
trace polynomial identities of matrices, he obtained the bound N(n) < n 2 . The 
proof of the theorem of Razmyslov is given also in his book |R3j or in the book by 
Formanek |F4| . For a lower bound, Kuzmin |Ku| showed that N(n) > \n{n + 1). 
A proof of the result of Kuzmin may be found also in the books by Drensky and 
Formanek DF or by Kanel-Belov and Rowen |KBR| . Hence 

n(n + 1) < . 9 
— '— — '- < N(n) < n 2 . 

Problem 2.8. Find the exact value N(n) of the class of nilpotency of nil algebras 
of index n over a field of characteristic 0. 

Conjecture 2.9. (Kuzmin |Kup The exact value N(n) of the class of nilpotency 
of nil algebras of index n over a field of characteristic is 

N(n) = 2fc±!i. 

The only values of N(n) are known for n < 4: Dubnov |Du| obtained in 1935 
7V(1) = 1, iV(2) = 3, iV(3) = 6. 
In 1993, Vaughan-Lee |VL| proved that 

iV(4) = 10. 
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In this way the conjecture of Kuzmin is confirmed for n < 4. Recently, Shestakov 
and Zhukavets |SZ| have proved that the class of nilpotency of the two-generated al- 
gebras satisfying the identity x 5 = is equal to 15, which agrees with the conjecture 
of Kuzmin for n = 5. They have obtained the same result also in the more general 
setup of 2-generated superalgebras. Their proof is based on computer calculations 
with the GAP package. 

Since N(2) = 3, the algebra £l 2 d 2 ' s generated by products of traces of degree 
< 3. The following result was established by Sibirskii |5i) . 

Theorem 2.10. The elements 

ix(Xi),ix(X?), i = l,...,d, tr(A^), 1 < i < j < d, 

tT(XiXjX k ), 1 < i < j < k < d, 

constitute a minimal set of generators of the algebra of 2 x 2 matrix invariants 

qGZ/2 

"2d ■ 

Now we give an idea about the Razmyslov-Procesi theory which is related with 
the second fundamental theorem of the matrix invariants, see Razmyslov |R2j and 
Procesi |P2j . as well as the book by Razmyslov |R3j for other applications of his 
method. For simplicity we consider the case n = 2 only. The Cayley-Hamilton 
theorem for 2x2 matrices implies that 

X 2 - tr(X)X + dct(X) = 0. 

The Newton formulas give that 

dct(X) = i(tr 2 (X)-tr(X 2 )). 

This can be seen also directly. If £i, £ 2 are the eigenvalues of X, then 

trpo=a+6, tr(x 2 ) = e 1 +e 2 , 

det(X) = = I(& + 6) 2 - (£ 2 + CD) = l(tr 2 (X) tr(X 2 )). 
In this way we obtain the mixed trace identity 

c(X) = X 2 - tr{X)X + ^(tr 2 (X) - tr(X 2 )) = 0. 

Now we consider the identity c(X% + X2) — c(X\) — c(X 2 ) = 0, i.e. we linearize the 
identity c(X) = 0. In this way we obtain the mixed Cayley-Hamilton identity 

y 2 {X 1 ,X 2 ) = X 1 X 2 +X 2 Xi-tr(X 1 )X 2 -tr(X 2 )X 1 +tr(X 1 )tr(X 2 )-tr(X 1 X 2 ) = 0. 

Since the trace is a nondegenerate bilinear form on M 2 (K), the vanishing of the 
polynomial ^ 2 (Xi, X 2 ) on M 2 (K) is equivalent to the vanishing of the pure Cayley- 
Hamilton identity 

& 2 {X U X 2) X 3 ) = tr(* 2 (^i,X 2 )X 3 ) = 
on all 2 x 2 matrices. Direct calculations show that 

= ^ 2 {X U X 2 ,X 3 ) = tr(y 2 (X u X 2 )X 3 ) = tr&XaXa) +tv(X 2 X 1 X a ) 
-tr(X 1 )tr(X 2 X 3 ) - tr(X 2 )tr(X 1 X 3 ) + tr(X 1 )tr(X 2 )tr(X 3 ) - tr(XiX 2 )tr(X 3 ). 
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If we delete the symbols of traces and the X's in the above expression, we shall 
obtain the following linear combination of permutations 

(123) + (213) - (1)(23) - (2)(13) + (1)(2)(3) - (12)(3) = £ sign(a). 

This suggests the following construction. We write the permutations in the sym- 
metric group S m as products of disjoint cycles, including the cycles of length 1, 

a= (it . ..i p )(ji ...j q )--- (fci . ..k r ). 

We define the associated trace function 

tr CT (xi , . . . , x m ) = tr(x^ • • ' Xi p )tr(xj 1 • • • Xj q ) • • •tr(x^ 1 • • • Xk r ). 

For every element 

^ cttjO e KS m , a a e K, a e S m , 
where KS m is the group algebra of S m , we define the trace polynomial 

f{%X , ■ ■ ■ , 2*m) ^ CXfjtYfj (xi , . . . , X m ) . 

We also assume that for m < k the symmetric group S m acts on 1 , . . . , m and leaves 
invariant m + 1, . . . , k, i.e. S m is canonically embedded into Sk- 

Theorem 2.11. (The Second Fundamental Theorem of Matrix Invariants, Raz- 
myslov jR2], Procesi [F2]) Let 

fip^Xi • • • 3 •^m) — ^ Oifj^iXu {X\ , . . . ,X m ), OLfj G 

be a multilinear trace polynomial of degree m. Then f = is a trace identity for 
the n x n matrix algebra, i. e. /(oi, . . . , a m ) — for all a\, . . . , a m £ M n (K), if 
and only if 

^ ot a o 

v£S m 

belongs to the two-sided ideal J(n, m) of the group algebra KS m generated by the 
element 

^2 sign(er)cr. 

o-eS„+i 

As in the case of 2 x 2 matrices, the fundamental trace identity 
^ (sign a)tT„{x\, . . . ,x n +i) = 

is actually the linearization of the Cayley-Hamilton polynomial. 

There are several important objects related with invariant theory of matrices. 
As above, n, d > 2 are fixed integers and Xx, . . . , Xd are d generic n x n matrices: 

The algebra R n d generated by Xx, ■ ■ ■ , X&\ 

The pure (or commutative) trace algebra C n d — ^ n d n generated by the traces of 
all products tr(A il ■ • ■ X ik ); 

The mixed (or noncommutative) trace algebra T n d generated by R n d and C n d 
regarding the elements of C n d as scalar matrices; 

The field of fractions Q(C n d) of the algebra C n d', 

The algebra Q(C nd )R n d- 
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All these algebras have no zero divisors and play important roles in mathematics. 
See the books |DFI IF4I |j] IP1| for different aspects of the theory of algebras of 
matrix invariants and their applications to combinatorial and structure theory of 
Pi-algebras, central division algebras, etc. 

The algebra R nd is a well known object in the theory of Pi-algebras, or algebras 
with polynomial identities. Let K(x\, . . . , x d ) be the free associative algebra (i.e. the 
algebra of polynomials in noncommuting variables). A polynomial f{x\, . . . , x d ) £ 
K(xi, . . . , Xd) is a polynomial identity in d variables for M n (K) if f(a%, . . . , ad) = 
for all ai,...,a d £ M n (K). The set I(M n (K)) of all polynomial identities in d 
variables is a two-sided ideal of K(x\, . . . , Xd) and R n d is isomorphic to the factor 
algebra K(x u . . . , x d ) / I{M n {K)). 

Clearly, the algebra C n d is the algebra of matrix invariants. 

The algebra T n d is also the algebra of invariant polynomial functions under a 
suitable action of GL n . It is called the algebra of matrix concominants. It is a 
finitely generated C n d-module and, as a C n d-module, has a generating set consisting 
of products Xj 1 ■ ■ ■ Xj k , where k < N(n), the class of nilpotency in the Nagata- 
Higman theorem. 

The field of fractions Q(C n d) appears naturally in field theory. One of the main 
problems related with Q{C n d) is whether it is a purely transcendent extension of 
K. 

Finally, Q(C n d)R n d is a central division algebra of dimension n 2 over its centre 
Q{C nd ) and serves as a source of counterexamples to the theory of central division 
algebras. 

General invariant theory gives that C n d and T n d have nice algebraic properties. 

Theorem 2.12. (Van den Bergh, |VB"T] ) The algebra C nd is a Cohen- Macaulay 
and even Gorenstein unique factorization domain. The algebra T n d is a Cohen- 
Macaulay module over C nd . 

Recall that the Noether normalization theorem gives that C nd contains a homoge- 
neous set of algebraically independent elements {a±, . . . , afc}, where k = (d— l)n 2 + l 
is the transcendence degree of the quotient field Q(C n d) (k is also equal to the 
Krull dimension of C nd ), such that C' n d is integral over the polynomial algebra 
K[ai, . . . , ajt]. Such a set {ai, . . . , afe} is called a homogeneous system of parame- 
ters for C n d- By a result of Stanley |Stlj . a graded C nd -module is Cohen- Macaulay 
if and only if it is a free module with respect to some homogeneous system of pa- 
rameters {<2i, . . . , dfc} of C nd - 

The algebras R n d,C n d, and T nd are multigraded and their homogeneous com- 
ponents of degree [k\, . . . , k d ) consist of all polynomials which are homogeneous of 
degree fcj in the generic matrix Xi. Hence we may consider their Hilbert series in 
d variables. For example, 

H(C nd , h,...,t d )=J2 dim (C,:, ) 

where £7^1, ■ j g ^ e h om0 g eneous component of degree (k±, . . . , k d ). Le Bruyn 
|LB1] for the case n = 2, and Formanek |F3| and Teranishi |T1I IT3j in the general 
case proved: 

Theorem 2.13. Let d > 2 for n > 3 and d > 2 for n = 2. Then H(C nd , ti,...,t d ) 
and H(T n d, t\, ■ ■ ■ ,t d ) satisfy the functional equation 

H{C nd , t\ 1 , ■ • • , t d 1 ) = (— l) k (ti ■ ■ ■ td) n H(ti, ...,t d ), 
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where k = (d— l)n 2 + 1 is the Krull dimension of C n d, and similarly for the Hilbert 
series ofT n d- 

The proofs of this theorem given by Formanek and Teranishi are quite different 
and use, respectively, representation theory of general linear groups and the Molicn- 
Weyl integral formula. Later, Van den Bergh paid attention that the proof can be 
considerably simplified using results of Stanley on Hilbert series of Cohen-Macaulay 
algebras. 

We need some background on symmetric polynomials and representation theory 
of the general linear group, see e.g. the books by Weyl |W2| and Macdonald |Mc| . 
As in the case of polynomial algebras, the general linear group GLd acts canonically 
on the vector space with basis {Xi, . . . , X d }- If g = (<7y), <?y £ K, then the action 
of g on Xj is defined by 



This action is extended diagonally on R n d, C n d, T n d- If f(X\, . . . , Xd) is any poly- 
nomial expression depending on X\ , . . . , Xd (maybe including also traces) , then 



Representation theory of GLd says that every submodule of the GL^-modules 
T n d is a direct sum of irreducible (or simple) submodules. The irreducible 
GLrf-submodules which appear in the decomposition are polynomial modules and 
are described in terms of partitions of integers. If 



is a partition of k (notation A h k) in not more than d parts, then we denote the 
related GL^-module by W(X) = W(Xi, . . . , Xd)- To be explicit, below we consider 
the case of C n d only. If 



i.e. there are m(A) direct summands isomorphic to W(X), then we say that W{X) 
appears with multiplicity m(A). The multiplicities m(A) for R n d,C n d, and T n d 
play important role in the quantitative study of polynomial identities of matrices. 
(See the survey by Regev |Rej and the book of the author |D2j for applications of 
representation theory of S n and GLd to the theory of Pi-algebras.) The Hilbert 
series of C n d has the form 



where S\(ti, . . . , td) is the Schur function associated to A. Schur functions are 
important combinatorial objects and appear in many places in mathematics. For 
example, they form a basis of the vector space of all symmetric polynomials in d 
variables. One of the possible ways to define Schur functions is via Vandermonde- 
like determinants. For a partition (i — (fix, . . . ,Hd), define the determinant 



g( x j) = 9ijXi H h gdjX d . 



g{f{X x , X d j) - f{g{X 1 ), . . .,g(X d )), g e GL d . 



X = (X u ...,X d ), x 1 >--->x d >o, 



Cnd = 0m(A)VF(A), m(A)>0, 



H(C nd ,ti, ...,t d ) = y]m(\)S\(tt, . . . ,t d ), 



Vim, . . . ,fi d ) 




d 
d 
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Then the Schur function is 

V^Ai + d - 1, A 2 + d - 2, . . . A d _! + 1, Ad) 

AA(il ' ■ ' ■ ' <dj _ y(d-i,d-2,...,i,o) ■ 

The Schur functions play the role of characters of the corresponding representation 
of GLd- If we know the Hilbert series H(C n d, ii, • • • , id), i/ien we can uniquely 
determine the GLd-module structure of C n d- 

3. Concrete computations 

We give a survey of some concrete results about generators, defining relations 
and Hilbert series of the algebras of matrix invariants. We start with 2x2 matrices. 

The first important reduction is the following. We take the generic 2x2 matrix 
X and present it in the form 



X21 X 22 ) \ 2U±2^ + ^ X21 _Zll^22 



X = 



2 \V2i -2/n 

where E is the identity matrix and 



v y2i -yn, 

is a generic 2x2 traceless matrix. This reduction implies that C 2 d is generated 
by tr(Xi), i = 1, . . . ,d, and tr(Y"j 1 • • • ii fe ), where Yi, . . . , Yd are generic traceless 
matrices and k > 2. Since the class of nilpotency in the Nagata-Higman theorem 
is N(2) — 3 for n — 2, we obtain that it is sufficient to consider the cases k = 2, 3 
only. Similarly, T 2 d is generated by C^d and Yi, . . . , Yd. It is also easy to see: 

Proposition 3.1. The algebra Cid has the 'presentation 

C 2d = (K[ix(Xi.), . . . , tr(Xd)]) ® K Co, 

where 

Co = KltriYiY^MYpYqYr) \ 1 < i < j < d, 1 < p < q < r < d]/I 

is the algebra generated by products of generic traceless 2x2 matrices. Hence we 
may choose all defining relations as linear combinations of the traces of products of 
traceless matrices. 

The description of T 2 d is easier than that of C 2 d- 

Theorem 3.2. (i) (Procesi |P4p The noncommutative trace algebra T 2 d is isomor- 
phic to the tensor product of K -algebras 

K[ix{X 1 ),...,ix(X m )] ® K W dl 

where Wd is the associative algebra generated by the generic traceless matrices 
Y\ , . . . , Y m . 

(ii) (Razmyslov |Rlp The algebra of the generic traceless matrices Wd is isomor- 
phic to the factor algebra K (yi, . . . ,yd) / T(M 2 (K), sl 2 (K)) of the free associative 
algebra K(yi, . . . ,yd), where sl 2 {K) is the Lie algebra of all traceless 2x2 ma- 
trices and I(M 2 {K), sl 2 {K)) is the ideal of all polynomials in K{yi, ■ ■ ■ ,yd) which 
vanish under the substitutions of yi by elements in sl 2 {K). (Such polynomials 
are called weak polynomial identities for the pair (M 2 (K), sl 2 (K)).) The ideal 
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I{M 2 (K), sl 2 {K)) is generated as a weak T-ideal by the weak polynomial identity 
\x\,x 2 ] = 0, i.e. I(M 2 (K), sl 2 (K)) is the minimal ideal of weak polynomial identi- 
ties containing the element [x1,x 2 ]. An equivalent description is that as an ideal of 
the free algebra, I(M 2 {K), sl 2 {K)) is generated by all elements [uv + vu,w], where 
u,v,w are all possible commutators [yj 1 , . . . , yj k ] in the variables yx, ... ,yd- 

(iii) (Drensky and Koshlukov DK ) The ideal I (M 2 {K) , sl 2 (K)) is the mini- 
mal ideal of the free associative algebra K{y±, . . . , yd) which is invariant under the 
diagonal action of GLd and contains the elements [2/1,2/2] and 

54(2/1,2/2,2/3,2/4)= ^2 sign((r)2/ ( T(i)2/ ( T(2)2/ CT (3)2/<T(4), 
<res 4 

the second polynomial appears for d > 4 only. Hence the algebra of 2 x 2 generic 
traceless matrices has a uniform set of defining relations for any d > 2. 

(iv) (Procesi |P4j ) As a GLd-module Wd has the description 

where the sum is on all partitions A in at most three parts. 

(v) (Formanek |F1|) The GLd-module T 2 d has the decomposition 

T 2d = 0(A a - A 2 + 1)(A 2 - A 3 + 1)(A 3 - A 4 + 1)W(X 1 , A 2 , A 3 , A 4 ). 

(vi) (See [Dl1lD2llFl1IPllllMllLB2] for other descriptions of the Hilbert series.) 
The Hilbert series of T 2d is 

d 1 

H(T 2d , h, . . . ,td) = ~~~ ^ S , ( Al ,A 2 ,A 3 )( i i7 ■ ■ ■ ,td)- 

i—l 1 

Now we give some results on C 2 d- We follow the way we used in the previous 
theorem. For more details, especially for the Hilbert series and the GLd-module 
decomposition of C 2d , see |FT1 lLB2l IP!) or [PF] , 

Theorem 3.3. (i) The commutative trace algebra C 2 d is isomorphic to the tensor 
product of K -algebras 

K[ix(X 1 ),...MXm)] ®K C{W d ), 
where C(W d ) is the centre of the algebra Wd defined above. 

(ii) As a subalgebra ofWd, its centre C(Wd) is generated by 

Y?, i = l,...,d, YiYj + YjYi, l<i<j<d, 
S3(Yi,Yj,Y k ) = ^2 si g n ( cr )^(i) y ^(2)^(3), 1 < i < j < k < d, 

where the symmetric group S3 acts on {i,j,k}. 

(iii) As a GLd-module Wd has the decomposition 

Wd^($W(\ u \ 2 ,\ 3 ), 

where the sum is on all partitions A in at most three parts such that both Ai — A 2 
and A 2 — A3 are even. 

Concerning the defining relations of C 2 d, the case d — 2 is trivial. Formanek, 
Halpin and Li FHL showed that C 22 is generated by the algebraically independent 
elements 

tr(Xi), tr(X 2 ), detpsTi), det(X 2 ), tx{XxX 2 ). 
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For d = 3 Sibirskii found one relation between the generators of C23 and, using 
the Hilbert series of C23, Formanek |F1| proved that there are no more relations. 
In the general case, the description of the defining relations of C 2 d is reduced to a 
similar description of the defining relations of the subalgebra of C 2 d generated by 

tr(y, 2 ), i=l,...,d, tviYiYj), l<i<j<d, 

tv{YffjY k ), 1 < i < j < k < d, 

where Yi, . . . ,Yd are generic traceless 2x2 matrices. Since GL 2 acts on the generic 
matrices by conjugation, we may replace its action with the action of SL 2 and even 
with the action of PSL 2 . Since PSL 2 (C) = SC^C), the special orthogonal group, 
we may apply invariant theory of special linear groups. (The restriction K = C is 
not essential in the final version of the result.) 

We consider the action of the special orthogonal group SO3 = SOs(K), i.e. the 
group of orthogonal 3x3 matrices with determinant 1, on the polynomial algebra 
in 3d variables 

K[uf\uf\uf ) \i = l,...,d]> 
induced by the action of SO3 on the three-dimensional vectors ui — (u$ , u[ 2 \ u\ ). 
It is a classical result that the algebra of invariants K[uf^] s ° 3 is generated by all 
scalar products 



(Ui,Uj) 



,( 2 )„( 2 ) 



j 1 - n 'Uj ' +u\ >u) +u) 'u 



(3).,(3) 
3 ' 



1 < i < j < d, 



and all 3 x 3 determinants of the coordinates 



A(ui,Uj,Uk) 



4 X) 

,( 3 ) 



(3) „(3) 



V 



l<i<j<k<d. 



The defining relations express the fact that the underlying vector space is three- 
dimensional and every four vectors are linearly dependent. In particular, they use 
the properties of the Gram determinant: 



r 4 (ui, Uj, Uk, ur,u p , u q , u r , u s ) 



(Ui,U p ) {Ui,U q } (Ui,U r ) (Ui,u s ) 

(Uj,U p ) (Uj,U q ) (Uj,U r ) (Uj,U a ) 

(u k ,Up) (u k ,U q ) (Uk,U r ) (Uk,U s ) 

(ui,U p ) (ui,U g ) (ui,U r ) (ui,U s ) 



= 0, 



l<i<j<k<l<d, l<p<q<r<s<d, 
A(ui,Uj,Uk)A(u p ,u q ,u r ) - r 3 (ui,Uj,u k ;Up,u q ,u r ) = 0, 
(u p ,Ui)A(uj,u k ,ui) - (u p ,Uj)A(ui,u k ,ui) 
+ (u p ,u k )A(u l ,u J ,ui) - (u p ,ui)A(ui,Uj,u k ) = 0. 

In order to apply invariant theory of SO3 we need a scalar product (i.e. nondegen- 
erate symmetric bilinear form) on sl2(K). We use the trace and define 

(u, v) = tr(uu), u,v £ sl2(K). 

The following result gives the generators and the defining relations of C 2 d for d > 2. 
It is a translation of the description of the invariants of SO3. 
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Theorem 3.4. (i) The algebra C 2 d is generated by 

tr(Xi), tr(Y 2 ), tr(y^), tr^sO^.n)), 

where i,j,k = 1, . . . ,d, and in the traces involving two or three traceless matrices 
we require i < j or i < j < k, respectively. 

(ii) Drensky D3 ) The defining relations of C 2 d with respect to the above gener- 
ators are 

tv{YiY p ) tr(YiY q ) tr{YY r ) 
tr(s 3 {Yi, Yj, Y k ))tr(s 3 (Y p , Y q , Y r )) + 18 tr Q$Y P ) tr(Y,Y q ) tr^) = 0, 

tr(Y k Y p ) tx{Y k Y q ) tr(Y k Y r ) 

txiYpYiMsaiYj, Y k ,Yi)) - tr(y p ^)tr(« 3 (li,n, 
+tT(Y p Y k )tx{s 3 (Y i ,Y j ,Y l )) -tr(y p ^)tr(fl 3 (Fi,^,n)) = 0, 
where, again, i, j, k,p, q,r — 1, . . . ,d, and, where necessary, we require i < j < k < I 
and p < q < r. 

In order to work efficiently with an algebra R = K[x\, . . . , x p ]/I, it is not suffi- 
cient to know the generators of the ideal /. For computational purposes one needs 
also the Grobner basis of I with respect to some ordering on the monomials of 
e.g. the book by Adams and Loustaunau jALj . The Grobner 
basis of Cu is given by Domokos and Drensky |DD| . see their paper for more 
details. 

Now we consider two generic 3x3 matrices. Using the Molien-Weyl formula, 
Teranishi |T1| calculated the Hilbert series of C32 , namely, 

1 + t 3 t 3 

H{ ° 32MM) = (1 -«2)92(*l,t2)93(*l,*2)(l -*?*!)' 

where 

<fe(*i,*2) = (1 - - tit 2 )(l - 
ga(ti,t 2 ) = (1 - t\)(l - i 2 i 2 )(l - htl){l - 4). 
He also found the following system of generators of C32 : 

tr(Xi), tr(X 2 ), tr(A 2 ), tr(X x X 2 ), tr(A 2 ), 

tx(Xf), tr(A 2 A 2 ), tv{X x X%), tr(X|), tr^Xf), tx(X^XlX 1 X 2 ), 

where Xi,A 2 are generic 3x3 matrices. He showed that the first ten of these 
generators form a homogeneous system of parameters of C32 and C32 is a free 
module with generators 1 and tr(X 2 X 2 XiX 2 ) over the polynomial algebra on these 
ten elements. 

Abeasis and Pittaluga |APj found a system of generators of C 3 d in terms of 
representation theory of the symmetric and general linear groups, in the spirit of 
its use in theory of Pi-algebras. They showed that C 3 d has a minimal system of 
generators which spans a GL^-module isomorphic to 

G = W(l) © W{2) © W(3) © W(l 3 ) © W(2 2 ) © W(2, l 2 ) 

©W(3, l 2 ) © W(2 2 , 1) © W(l 5 ) © W(3 2 ) © W(3, l 3 ). 

(The partitions in APj are given in "Francophone" way, i.e., transposed to ours.) 

It follows from the description of the generators of C3 2 given by Teranishi |T1| , 
that tr(A 2 A|XiA2) satisfies a quadratic equation with coefficients depending on 
the other ten generators. The explicit (but very complicated) form of the equation 
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was found by Nakamoto [Nj . over Z, with respect to a slightly different system of 
generators. A much simpler description of C32 was obtained by Aslaksen, Drensky, 
and Sadikova AD£>] . The following generators are in the spirit of the ideas of |APj . 

Proposition 3.5. Let Xi,X 2 and Y\,Y 2 be, respectively, two generic and two 
generic traceless 3x3 matrices. The algebra C32 is generated by 

tr(A 1 ),tr(A 2 ),tr(r i 2 ),tr(Yiy 2 ),tr(r 2 2 ), 
tr^ 3 ), tr(Y 2 Y 2 ), tr(Y Y|), tr(Y 2 3 ), 



V = tx(Y?Yi) - tx{Y l Y 2 Y 1 Y 2 ), W = ix(Y?Y?YiY 2 ) - tr (Y^Y^Y). 
Now we define the following elements of C32 : 

tr^ 2 ) tv{Y x Y 2 ) 



Wx = U 3 



u = 



w 2 



tv{Y 1 Y 2 ) tr(Y 2 2 ) 

= U 2 V, Wi = uv 2 



W 7 = V 3 



W 6 = 



trQf) 
tx{Y 2 Y 2 ) 



W, = V 



tr(FiF 2 2 ) 
tr(Y 2 3 ) 



WL = U 



tr(Y 2 ) tr(YY 2 ) tr(Y 2 2 ) 

tr(y 3 ) tr(y 1 2 y 2 ) tr(yiy 2 2 ) 

tr(y 2 y 2 ) tr(yy 2 2 ) tr(y 2 3 ) 

2 

-4 



tr(y 2 3 ^ 



tr(yy 2 2 ) 



trCyy, 2 ) tr(Y 2 Y 2 

triY 2 ) tr(y x y 2 ) tr(y 2 2 ) 
tr(y 3 ) tr(y 1 2 y 2 ) tr(yy 2 2 

tr (Y?Y 2 ) tr(yy 2 2 ) tr(y 2 3 ) 



tr(Y 3 ) 

tr(y 2 y 2 ) 



tv(Y 2 Y 2 ) 

tr(yy 2 2 ) 



where U, V are defined above. Finally, we define one more element IY3' as follows. 
Recall that a linear mapping 5 of an algebra R is a derivation if 8{rs) = 5(r)s+r5(s) 
for all r,s £ R. We consider the derivation 5 of C3 2 which commutes with the trace 
and satisfies the conditions 



5(X!)=0, 5(X 2 )=X U <y(Yi)=0, 6(Y 2 )=Y 1 . 



Then 



1 



6 

144 ^ 

i=0 



-l) i 5 i (tr 3 (Y 2 2 )) ( 5 6 - 4 (tr 2 (y 2 3 )). 



The following theorem gives the defining relation of C32. It uses representation 
theory of GL 2 , combinatorics, computations by hand and easy computer calcula- 
tions with standard functions of Maple. 

Theorem 3.6. (Aslaksen, Drensky, Sadikova |ADSj ) The algebra of invariants C-$ 2 
of two 3x3 matrices is generated by the elements from the previous theorem, subject 
to the defining relation 



W 



9 



-W 2 



15 



Wo + —Wl' 
3 90 3 



-W 4 



-W, 



:W 6 



27 



W 7 



0. 



The calculation of the Hilbert series of C n d and T n d based on the Molien-Weyl 
formula is quite complicated because requires evaluations of multiple integrals. Van 
den Bergh |VB2| sujected a way which involves graph theory. As a consequence, 
he established important properties of H(C 2 d, t\, . . . , tj) and H(T 2 d, t\, . . . , id)- 
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Berele and Stembridge |BSj applied the method of van den Bergh |VB2| and 
calculated the Hilbert series of T32. Using the above results of Aslaksen, Drensky, 
and Sadikova on C32 and the explicit form of the Hilbert series of T32 , Benanti and 
Drensky |BD| found a polynomial subalgebra S of C32 and a finite set of generators 
of the free ^-module T32 . They gave also a set of defining relations of T32 as an 
algebra and a Grobner basis of the corresponding ideal. (See the survey article by 
Ufnarovski (Hj for a background on Grobner bases in the noncommutative case, as 
well as the paper by Mikhalev and Zolotykh jMZj which is closer to the situation 

in inni) 

For two generic 4x4 matrices, the Hilbert series of C42 was calculated (with 
some typos) by Teranishi [Til IT2| and corrected by Berele and Stembridge |BSj . 
Teranishi found also a homogeneous system of parameters and a system of gener- 
ators, in the spirit of the 3x3 case. Recently, Drensky and Sadikova jDSj have 
found another system of generators of C42 which is minimal and seems to be more 
convenient for concrete calculations. 

The Hilbert series of a graded vector space with GL^-module structure deter- 
mines uniquely its decomposition into irreducible submodules. Hence, in principle, 
one may calculate the multiplicities m(A) if one knows the concrete form of the 
Hilbert series. Berele |B1| used the Hilbert series of C 32 found by Teranishi |Tl] 
and described the asymptotics of m(Ai, A2). (Due to a technical error (an omitted 
summand) some of the coefficients of the polynomials in the asymptotics of Berele 
are slightly different from the real ones.) Another approach to the problem was 
suggested by Drensky and Genov DGlj . Let 

f(tl,h) = 2J a ij*l4' 
i,j>0 

ciij G K, aij — aji, be a symmetric function in two variables which is a formal 
power series from ta]]- We present it in the form 

f(h,t 2 ) = ^2 ■m(X 1 ,X 2 )S { x 1 ,\ 2 )(ti,t 2 ) 

Ai > A 2 

and want to find the multiplicities m(Ai,A2). In most of the cases which we con- 
sider, f{ti, t2) is given explicitly as a rational function. So, it is natural to express 
fi(Aij A2) not in terms of the coefficients but in a more direct way. We introduce 
the generating function of the multiplicities 

M(f,t,u)= m(X 1 ,X 2 )t Xl u X2 € K[[t,u]] 

Ai>A 2 

and call it the multiplicity series of f(t\,t 2 ). It is more convenient to introduce a 
new variable v = tu and to consider the series 

M'(f,t,v)= ]T m{X u X 2 )t^- x >v x * EK[[t,v]], 

Ai>A 2 

because the mapping M' : K [[ti, t 2 ]] S2 — ► K[[t, v]] is a bijective linear mapping 
which is continuous with respect to the formal power series topology. It is easy to 
see that f{t\,t 2 ) and M'(f,t,v) are related by 
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Hence, if we have a potential candidate h(t,v) for M'(f,t,v), it is easy to verify 
whether h(t, v) = M'(f, t, v). 

Also, the elementary symmetric function e 2 = t\t 2 behaves like a constant, 

M l {g{t x t 2 )f{ty,t 2 \t, v) = g(v)M'(f, t, v), 

and this simplifies the calculations. Applying quite complicated (also technically) 
arguments, Drensky and Genov DG1 found the multiplicity series of the Hilbert 
series of C32. They also corrected the technical errors in |B1| . 

Theorem 3.7. (i) DGjQ The multiplicity series of the Hilbert series of the algebra 
C32 of invariants of two 3x3 matrices is 

M'{H(C 32 ,t 1 ,t 2 ),t,v) ' 



(1 - v 2 )(l - v 3 ) 2 

(1 + v 2 + t; 4 )((l + v 2 )(l - t 2 v) + 2tv(l - v)) 
3(1 -v){l -v 2 ) 3 (l - <) 2 (1 - t 2 ) 
(!-«)(!+ tv) (l-v 2 )(l-tv) 



- v 2 ){\ - - t 2 ) 3(1 -u 3 )(l -t 3 ) 
v 3 ((l -v + v 2 )(l - t 2 v 2 ) + tv(l - v 2 )) 
~ (1 - v)(l - v 2 ) 2 (l - v 4 )(l - t)(l - t 2 ){\ ~ tv) t 
(ii) jBU lDGl Let X = (p,q) and let m(p,q) be the multiplicity of S/ p !q \(ti,t 2 ) in 
H(C 32 ,t u t 2 ). Then for p > 2q > 



7!2 5 .3 2 6!2 4 .3 2 2!5!2 3 3 
p 2 q 5 llpq 6 71q 7 



17280 103680 1451520 

for 2q > p > q > 



0(( P + q) 



6\ 



, \ g 7 , (p-g)g 6 , (p-q) 2 q 5 (2g-p) 7 , .„ , 6 s 

m(M)= W + W + 2!5!233 2 ~^vKV + ° [[p + q) ] 



^5„2 „4J> ^3„4 7p 2 ? 5 7^6 lQq 7 



P P g , P? P g , PI 



-Odp+qf 



1451520 103680 17280 5184 2592 17280 34560 483840 
Later the methods for calculating the multiplicity series of symmetric functions of 
special kinds were significantly improved DG2J- The Hilbert series of C42 calculated 
by Teranishi jTll IT2j (with some typos corrected in BS ) and the Hilbert series 
of T 32 and T42 calculated by Berele and Stembridge |BS| allowed to express their 
multiplicity series and to determine the asympotics of the multiplicities. We shall 
state simplified versions of the results: 

Theorem 3.8. (i) (Drensky, Genov, Valenti jDGVp The multiplicities ^(Ai,A 2 )(^'32) 
and 77i(Ai,A 2 )(^32) of the Hilbert series of C 32 andT 32 , respectively, are related by 

^(Ai,A 2 )( T 32) w 9m (AliA2 )(a 3 2). 

(ii)( Drensky and Genov |DGVj ) Let X = (Ai,A2). The multiplicities m\(Ci 2 ) 
of the Hilbert series of C42 satisfy the condition 



m 1 + 0((A 1 +A 2 ) 13 ), j/Ai>3A 



2. 



m A (C 4 2) = { m 1 +m 2 + 0((X 1 +A 2 ) 13 ), if 3X 2 > X 1 >2X 2 , 

m 1 +m 2 + m 3 + (D((X 1 +X 2 ) 13 ), if2\ 2 >\ 1 , 
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where 

_ (Ai - A 2 ) 3 A^ (Ai - A 2 ) 2 A 2 2 127(Ax - A 2 )A 2 3 305A^ 4 
mi ~ 11!3!2 8 3 2 12!2!2 8 3 3 + 13!2 10 3 4 14!2 9 3 5 ' 

_ (3A 2 - Ax) 14 
m2 14!2 10 3 5 5 2 ' 
= (A 1 -A 2 )(2A 2 ~A 1 ) 13 7(2A 2 -A!) 14 
7113 13!2 10 3 2 5 14!2 9 3-5 2 ' 

The multiplicities toa(74 2 ) satisfy 

m x (T i2 ) = 16m A (C 42 ) + 0((A X + A 2 ) 13 ). 

We want to mention that Berele and Stembridge BS computed also the Hilbert 
series of C 33 and T 33 but the methods of |UHT1 IDTT21 IUH31 IDHV| do not work 
successfully for symmetric functions in three variables. One can introduce the 
multiplicity series of a symmetric function in any number of variables, generalizing 
in an obvious way the case of symmetric functions in two variables. A recent 
theorem of Berele )B2| gives the rationality of the multiplicity series of a class 
of rational symmetric functions in any number of variables, including the Hilbert 
series of C n( i and T n( j. Unfortunately, it is not clear how to perform the concrete 
calculations, even for the Hilbert series of C 33 and T 33 . 
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